On balanced sequences and their critical exponent

نویسندگان

چکیده

We study aperiodic balanced sequences over finite alphabets. A sequence v of this type is fully characterised by a Sturmian u and two constant gap y y′. show that the language eventually dendric we focus on return words to its factors. develop method for computing critical exponent asymptotic sequences, provided associated has quadratic slope. The based looking shortest bispecial factors in v. illustrate our several examples; particular confirm conjecture Rampersad, Shallit Vandomme specific have least among all 9-letter (resp., 10-letter)

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Critical Exponent is Computable for Automatic Sequences

The critical exponent of an infinite word is defined to be the supremum of the exponent of each of its factors. For k-automatic sequences, we show that this critical exponent is always either a rational number or infinite, and its value is computable. Our results also apply to variants of the critical exponent, such as the initial critical exponent of Berthé, Holton, and Zamboni and the Diophan...

متن کامل

Perspectives on Balanced Sequences

We examine and compare several different classes of “balanced” block codes over q-ary alphabets, namely symbolbalanced (SB) codes, charge-balanced (CB) codes, and polaritybalanced (PB) codes. Known results on the maximum size and asymptotic minimal redundancy of SB and CB codes are reviewed. We then determine the maximum size and asymptotic minimal redundancy of PB codes and of codes which are ...

متن کامل

turkish-israeli relations and their implication on iranian national security

this dissertation has six chapter and tree appendices. chapter 1 introduces the thesis proposal including description of problem, key questions, hypothesis, backgrounds and review of literature, research objectives, methodology and theoretical concepts (key terms) taken the literature and facilitate an understanding of national security, national interest and turkish- israeli relations concepts...

15 صفحه اول

in translation: translators on their work and what it means

کتاب در باب ترجمه، اثر استر آلن و سوزان برنوفسکی منتشر شده در ماه می 2013 توسط نشریه کلمبیا است. نویسندگان در این کتاب به بررسی 18 مترجم با در نظر گرفتن نقش آثاری که این مترجمان ترجمه کرده اند میپردازند. کتاب به دو بخش تقسیم میشود: " مترجم در جهان" و " کار مترجم" این دو بخش مقالات همیشگی ترجمه و موقعیت خاص ادبیات بیگانه در جهان وسیع امروزی را مورد خطاب قرار میدهد. در این کتاب مقالات متعددی از ن...

On Symmetric and Antisymmetric Balanced Binary Sequences

Let X = (x1, . . . , xn) be a finite binary sequence of length n, i.e., xi = ±1 for all i. The derived sequence of X is the binary sequence ∂X = (x1x2, . . . , xn−1xn) of length n− 1, and the derived triangle of X is the collection ∆X of all derived sequences ∂X for 0 ≤ i ≤ n−1. We say that X is balanced if its derived triangle ∆X contains as many +1’s as −1’s. This concept was introduced by St...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2023

ISSN: ['1879-2294', '0304-3975']

DOI: https://doi.org/10.1016/j.tcs.2022.10.014